Kaif sinh ở Hồng Kông,[11] cha cô là Mohammed Kaif, một người Kashmir (vùng thung lũng Kashmir),[12][13][14], còn mẹ cô là Susanna Turquotte, một người Anh,[15] cả cha và mẹ cô đều là công dân Anh.

Cha mẹ cô ly dị khi cô còn rất nhỏ. Kaif từng nói: "Thật đáng tiếc là cha tôi – và không ngoài sự chọn lựa – không có ảnh hưởng tới việc nuôi dạy cũng như quan niệm tôn giáo, xã hội hoặc luân lý của chúng tôi".[16] Khi cô sang Ấn Độ, cô đổi tên họ thành Kaif, vì họ đó là nguồn gốc Ấn Độ.[17] Hơn nữa, Ayesha Shroff đã xác nhận rằng tên ban đầu của nữ diễn viên này là Katrina Turquotte.[17] Kaif có 7 anh chị em ruột: một anh (em) và 6 chị (em).[18] Từ Hồng Kông, cô và gia đình di chuyển sang Trung Quốc, rồi Nhật Bản. Từ đây cô đi tàu thủy sang Pháp khi mới 8 tuổi, và sau đó sống ở Thụy Sĩ, Kraków, Berlin, Bỉ, cùng nhiều nước Đông Âu khác mỗi nơi một vài tháng.[19] Sau đó cô di chuyển cùng gia đình sang Hawaii, và cuối cùng trở về Anh, quê hương của mẹ. Mặc dù người ta thường cho rằng Kaif cư ngụ ở Luân Đôn, nhưng thực ra cô chỉ sống ở đây có 3 năm trước khi di chuyển hẳn sang Mumbai.[19]